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SYSTEM AND METHOD FOR IDENTIFYING INVOICES THAT MAY BE 
DUPLICATE PRIOR TO PAYMENT 

Background of the Invention 

Technical Field of the Invention 

5 This invention pertains to processing of invoices for 

payment. More particularly, it relates to identifying and 
taking action on duplicate invoices prior to payment. 

Background Art 

Currently, electronic payment, or enterprise resource 
10 planning (ERP) , systems have some sort of duplicate check 

which are limited in scope to a single, native system and to 
check criteria. There are also companies that specialize in 
running similar programs and collecting duplicate payments 
made. There is a need in the art for an improved system and 
15 method for comparing activity from multiple systems to 

identify duplicate invoices prior to payment. This improved 
system should initiate the detection of duplicate invoices 
before payment and thus avoid considerable expense. 
Typically there are four successively more expensive 
20 alternative outcomes of a duplicate payment after the check 
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has been sent. They are: (1) the check can be returned with 
a subsequent administrative cost in voiding the transaction; 
(2) the check can be retained and cashed and a more 
expensive collection process invoked based on discovery 
5 later via an in-house post payment system; (3) an outside 

audit firm can discover the duplicate invoice which incurs 
the preceding expense plus a finders fee to the firm; and 
(4) the duplicate payment can be lost in its entirety. 

In some, particularly large, enterprises, multiple 
10 accounts payable (A/P) systems may be consolidated at a 

headquarters level. As a result, the purchasing function of 
the enterprise may purchase goods on different systems from 
the same vendor. Therefore it is possible, and occasionally 
occurs, that the same invoice is submitted for payment to 
15 more than one system. There is a need in the art to detect 

such duplicate invoices. 

It is an object of the invention to provide and 
improved method and system for identifying duplicate 
20 invoices prior to payment. 

It is a further object of the invention to provide a 
system and method for identifying prior to payment duplicate 
invoices from activity on multiple systems. 
END 9 2000 0156 US1 2 



It is a further object of the invention to provide a 
system and method periodically executing a plurality of 
coordinated logic processes comparing current activity 
against historical activity from a plurality of systems for 
5 identifying duplicate invoices prior to payment. 

Summary of the Invention 

A system and method for capturing packets of possible 
duplicate invoices for duplicate invoice analysis, the 
method comprising the steps of maintaining a collection of 

10 current invoices that have not yet been paid; maintaining a 

collection of history invoices that have been paid; and 
generating from the current invoices and history invoices a 
packet of invoices exhibiting a same behavior, the packet 
including at least one invoice from said collection of 

15 current invoices, 

A system and method for identifying duplicate invoices 
among multiple systems, the method including the steps of 
loading first invoices having an index number into a 
database during a first predetermined time period; for each 
20 invoice having said index number, searching said database 

END 9 2000 0156 US1 3 



for another invoice, loaded during a second earlier time 
period, having the same index number and replacing said 
another invoice, if found, with said first invoice; 
comparing each first invoice for which no matching index 
5 number invoice was found with all other first invoices for 

which no matching index number invoice was found; comparing 
each of said first invoices for which no matching index 
number invoice was found with all the other invoices 
including the replaced invoices in said database; generating 
10 reports of the comparing steps, the reports listing invoices 

which compared; and eliminating from said database said 
first invoices deemed to have compared. 



In accordance with an aspect of the invention, there is 
provided a computer program product configured to be 
15 operable to identify duplicate invoices among multiple 
systems . 



Other features and advantages of this invention will 
become apparent from the following detailed description of 
the presently preferred embodiment of the invention, taken 
20 in conjunction with the accompanying drawings. 
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Brief Description of the Drawings 



Figure 1 is a system diagram illustrating the various 
components of the system of the invention. 

Figure 2 is a flow chart illustrating the method steps 
5 of the preferred embodiment of the invention* 

Figure 3 is a chart illustrating the code modules 
implementing a preferred embodiment of the invention. 

Figure 4 is a diagram illustrating the format of a 
typical invoice record. 

10 Figure 5 is a diagram illustrating the duplicate report 

matrix of an exemplary embodiment of the invention. 

Best Mode for Carrying Out the Invention 

Referring to Figure 1, the duplicate invoice system of 
15 the preferred embodiment of the invention includes the 

following component parts: ledger and extract reports 100, 
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including those for several divisions , groups , and corporate 
entities of an exemplary enterprise; these are Server 
Division (SVR) 102, General Procurement Invoicing (invoice 
entry program} (GPI) 104, Personal Services Group (PSG) 106, 
5 Storage Systems Division (SSD) 107; Systems, Applications, 

Products in Data Processing (SAP) 110, SAP Common Accounts 
Payable System (SAP/CAPS) 112, MVS load program 114, 
relational database management system (RDMS) CAPS load 
program record count 116, Business Data Warehouse (BDW) 118, 
10 PL1 datecard program with extract timestamps 122, SAS query 
program 124, daily query output 126, SAS database (DBS) file 
maintenance program 130, SAS DBS 132, SAS reports 136, and 
RECON report 128. 

Reports 100 are control reports that get generated as 
15 the result of the daily jobs finishing SAP 110, Each SAP 

instance (SVR, GPI, PSG, SSD, etc.) closes out its daily 
function and creates an extract control report 102, 104, 
106, 107, respectively. This report is used in the 
reconciliation to BDW 118. The same control report is used 
20 to reconcile what's in SAS DBS 132. 

Each SAP instance processes as follows, using GPI as an 
example. GPI closes out its daily activity. The ledger 
runs successfully, generating the control report 104. As a 
END 9 2000 0156 US1 6 



result of ledger's successful completion, the extract of 
that data is sent, via flat file format, to the system 
support data center 112* These flat files contain both 
header and trailer records for use by MVS load program 114 
5 and PL1 datecard program 120. MVS load program 114 loads 

the GP1 flat file into BDW 118, while counting all of the 
records and adding all of the amounts to compare against the 
header and trailer records. If there isn't any variance, 
BDW 118 is loaded and the MVS load program 114 will then 

10 output the RDMS CAPS reports 116. ROMS reports are 

available for all data that is loaded into BDW 118. At this 
point, all of the daily data is found in BDW 118. After all 
data from all regions has been loaded into BDW 118, the PL1 
datecard program 120 starts by looking in all of the flat 

15 files that were sent from the various systems and grabs the 

extract time stamp off of the header record, and places it 
in the datacard dataset 122. With the datacard 122 being 
complete, the SAS query program 124 runs. It uses the 
datacard dataset 122 to apply the applicable extract 

20 timestamp to the query for each region. This is the way in 

which the application can recognize the "new or changed" 
records in BDW 118. The object here is to re-extract all of 
the new or changed records to update the SAS DBS 132. Or 
more simply, capture all of the records that the source 

25 systems and sent to BDW 118. Once the SAS query program 124 
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completes, it will then run the query, emptying the results 
into another flat file daily query output 12 6. Thereupon 
SAS DBS file maintenance program 130 starts. First it 
cleanses the database of all records having a pay date of 18 
5 months or more. Second, it takes the data from daily query 

output 126 and identifies certain things, like datelike. 
Third, it counts all of the records that it has added, 
whether they are new or not. These are the records that are 
deemed current. This is important as the SAS reports 136 

10 only look for matches when at least one record is current. 

At this point, the SAS DBS 132 has been updated and is 
current. Recon Report 128 runs next, looking at the SAS DBS 
132, counting and adding the records that have just been 
added, that were there, and also records that have been 

15 deleted. This will be used by the duplicate invoice 

processing team to reconfirm with reports 100, 102, 104, 106 
and 107 as a control. Finally, as will be described 
hereafter in connection with Figure 3, the six SAS reports 
programs 136 run, including Dupl 186, Dup2 188, Dup3 190, 

20 Dup4 192, Dup5 194, and Dup6 196. 

By way of recapitulation, SAP 110 takes a query and 
modifies it by inputting the correct date in order to 
retrieve all of the "net change" records. This is an 
important part of the control process hereafter described, 
END 9 2000 0156 US1 8 



and enables the SAS database 132 to mirror the production 
BDW 118 in regards to records and dollar amounts* 

SAS query program 124 builds a BDW query dynamically 
that is date dependent* This query is passed to BDW 118. 

5 SAS DBS file maintenance program 130 resets the prior 

current invoices to history and loads the newest batch of 
current invoices. 

Recon report 128 ties the summary totals back to other 
systems for audit and reconciliation purposes. 

10 SAS reports 136 are six reports that provide an expert 

system type analysis of the invoice file and applies 
different logic as documented in Figure 3. 

In accordance with the preferred embodiment of the 
invention, a method and system is provided for providing 

15 data that can be used to evaluate two or more invoiced 

documents for further investigation of possible duplicate 
invoicing. Further , a compact database is maintained by 
removing canceled invoicing and invoicing older than some 
predetermined period, such as 18 months. In accordance with 

20 this method, data is extracted from a database by a compare 

END 9 2000 0156 US1 9 



routine which matches on suppliers invoice, name, date and 
amount to produce a report that can be used for further 
investigation of duplicate invoicing. 



In accordance with the system and method of the 
5 preferred embodiment of the invention, the invoice data 

being examined for duplicate invoices includes all invoices 
recently processed through the system. Since, typically, 
almost all of the transactions are first entered onto the 
system, then paid at a later date, the system captures 
10 payment before it leaves the company. 



Referring to Figure 2, in accordance with the method of 
the preferred embodiment of the invention, in step 150 
invoices are removed from consideration based upon an expert 
criteria. The expert criteria may be a rule such as: 

15 M Remove the invoices whose invoice date is more than 18 

months old." The set of invoices from which selected 
invoices are removed in step 150 (to form the set ^all 
remaining Invoices" referred to In step 152) includes all 
invoices from all systems, including historical and current 

20 invoices. 



A packet is a collection of invoices that exhibit the 
same behavior. A simple packet example may be described by 
END 9 2000 0156 US1 10 



"'select for an investigative packet those invoices which 
have common invoice dates and invoice amounts'', A packet 
must also have at least one invoice that is current. A 
current invoice is an invoice from the previous processing 
5 period (that has not yet been paid) as distinguished from 

history invoices (which have been paid) • A packet may have 
both multiple invoices from the current invoices and from 
the history invoices. 

The relevant contents of a possible packet are 
10 documented in Figure 4. Examples of two packets based on 

the above selection criteria are set forth in Table 1. 



Table 1: Packet Examples 







Inv Amt 


Inv Dat 


Ven Nam 


Type 


Packet 


#12304 


123.99 


01/14/2001 


Able Co. 


C 






123.99 


01/14/2001 


Able Co. 


H 






123.99 


01/14/2001 


Able Inc. 


H 






123.99 


01/14/2001 


Bondo Div 


H 


Packet 


#12305 


25.00 


09/12/2000 


Chip Inc. 


C 






25.00 


09/12/200 


Chip Co. 


H 


Fields 


that are 


! critical 


to the inquiry, with the 


exception 


of the 


VenNam, 


field are 


displayed in 


Table 1. The analyst 



investigating these packets will use the additional 
information and other resources to ascertain if the invoice 
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set does indeed contain duplicates. 



In step 152, multiple packets of invoices which may be 
duplicates are selected from all remaining invoices based on 
expert criteria. This criteria may be a set of rules, such 
5 as: select to a packet all invoices for the same dollar 

amount that are paid to the same vendor where the vendor 
name is compared for only the first four characters. The 
same criteria generates all the packets for a particular 
report 136. 

10 In step 154, packets which do not meet expert criteria 

are dropped from further consideration. This criteria may 
be another set of rules, such as: drop the packet if it does 
not have date-like invoice numbers (e.g., 102098) in at 
least some of the invoices in it. 



15 In step 156, individual invoices are dropped from 

packets based on expert criteria. Step 156 flags the 
invoices in a packet against each other. For example, if a 
transposition of two digits would cause two invoice numbers 
to be identical, then a flag would be set for each of these 

20 two invoices in the packet. After all of the criteria have 

been applied to all of the possible invoice combinations, 
the packet is then pruned by dropping those invoices for 
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which no flags were set. These packets typically have a 
large number of candidate invoices and exclusion based on 
the flags reduces the packets to manageable sizes. These 
flags are criteria, such as: 



Flag 1 Transposed digits in invoice number 202. Example, 
123456 vs. 123546. 



Flag 2 Date like invoice number 202 for same four 

character vendor name 216, with each invoice being 
scored for this. Example, 19980311 as entry. 

Flag 3 Match on invoice number 202. Example, 123456 vs. 
123456. 



Flag 4 Match on invoice number 202, except for a prefix 

or suffix character for same four character vendor 
name 216. Examples, 123456A vs. 123456, or 
R123456 vs 123456. 



Flag 5 Lengths of invoice numbers 202 differ for same 

four character vendor name 216. Example, 123456 
vs 9123456. 



Flag 6 Match on invoice numbers 202 while ignoring 
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embedded blanks. Example, "ABC DEF" vs "ABCDEF". 



In step 158, packets which contain no current invoices 
are dropped from further consideration. Current invoices 
are those which are under investigation, and history 
5 invoices are those which have been previously received. 

Step 150 removed invoices from the entire invoice file based 
on general global criteria (such as, invoices for $0.01.) 
This step 158 removes packets if there is no current 
invoices in it. Each packet is typically a small subset of 

10 the entire invoice file. In accordance with an alternative 
embodiment of the invention, all invoices are forced to be 
current. This results in all possible duplicates throughout 
the history being reported on. This would be done each 
month or quarter, generally not on a daily basis, as the 

15 resulting reports would be large. Similarly, all data is 

considered "new" or "current" when the system generated 
invoice number is not found in the SAS database 132. 

In step 160, packets containing less than two remaining 
invoices are dropped. 

20 In step 162, all remaining packets are reported. 



Production data warehouse BDW 118 contains data from 
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several different systems associated with reports 100, such 
as the SAS systems GPI 104, SVR 102, SSD 107 and legacy 
systems PSG 106, etc. Each systems' data is extracted and 
loaded into the BDW 118 at different times. Thus, the SAS 
5 generated query 117 is dynamically generated for each 
system, as the date and time stamp will be different. 

In an exemplary embodiment of the invention, each 
report program DUP1, 2, 3, 4, 5, 6 goes through all of the 
steps 150-162 shown in Figure 2, and executes in SAS reports 
10 136. DUPREP 180 executes in RECON REPORT 128, and DUPPAY 

184 executes in maintenance program 130. 

Referring to Figure 3, a preferred embodiment of the 
invention includes program code duprep 180, dupstart 182, 
duppay 184, dupl 186, dup2 188, dup3 190, dup4 192, dup5 
15 194, and dup6 196. 

In overview, the programming code of Figure 3 executes 
a method for identifying duplicate invoices among multiple 
systems according to the following steps: (1) loading first 
invoices having an index number into a database during a 
20 first predetermined time period; (2) for each invoice having 

said index number, searching said database for another 
invoice, loaded during a second earlier time period, having 
END 9 2000 0156 US1 15 



the same index number and replacing said another invoice, if 
found, with said first invoice; (3) comparing each first 
invoice for which no matching index number invoice was found 
with all other first invoices for which no matching index 
5 number invoice was found; (4) comparing each of said first 

invoices for which no matching index number invoice was 
found with all the other invoices including the replaced 
invoices in said database; (5) generating reports of the 
comparing steps, the reports listing invoices which 
10 compared; and (6) eliminating from said database said first 
invoices deemed to have compared. 

Dupl 18 6 captures packets having the same vendor and 
invoice numbers* For example, it captures packets for 
duplicate invoice analysis where the invoice was received 

15 for payment or, alternatively, paid last night (by ^last 

night" is meant last night or some similar immediately 
preceding period of time.) Each packet contains invoices 
having identical vendor numbers and identical invoice 
numbers when compared to invoices from the last night or the 

20 history file. 

This analysis is done prior to payment, and is an 
important part of the cost avoidance. All data is pulled 
into SAS database 132 when it first appears in BDW 118. 
END 9 2000 0156 US1 16 



This could mean that a record could show up as new AND paid 
(emergency payments) , but this application will still 
consider it as new. Again, almost all (say, 99%) invoice * 
transactions are entered several days before a payment will 
5 be generated, and this allows the process to effectively 

locate possible duplicate invoices prior to payment. 

Expert criteria, as used herein, includes the 
application of duplicate payment analyst's knowledge to add 
various rules that reduce the volume of invoices considered 

10 and enhance the probability for discovery of duplication for 

the remaining invoices. These criteria are generally system 
dependent. For example, if (DOC_TYPE= A K' and ECR_NUM not - 
y 0D' } then delete these invoices. However, they may be 
generally applicable. Example, delete invoices that are 

15 $.00 or $.01). The rules may be applied at the global level 

across all invoices or at the packet level to cull out 
invoices from a particular packet. 

Input to dupl 186 includes files of current and 
historical invoices from one or a plurality systems. 
20 Referring to Figure 4, each invoice may include fields for 

identifying vendor number VEN_NUM 200, invoice number 
INV__NUM 202, invoice amount INV_AMT 204, invoice identifier 
INV_ID 206, purchase order number P0_ID 208, check date 
END 9 2000 0156 US1 17 



CHKJDT 210, check number CHKJJO 212, invoice date INVJDT 
214, vendor name VENJSLAM 216, electronic check request 
number (ECR#) ECRJSTOM 218, document TYPE 220, terms TERMS 
222, and TYPE 236, 

5 DOCJTYP 220 is a field set by SAP 110 to contain a 

unique number sequentially assigned to invoices as they are 
processed. 

TYPE 236 is a field set by SAS 130 to distinguish 
current invoices from history invoices; for example, to 
10 contain H for invoices already processed in a previous time 

period, and C for invoices processed in the current {or 
immediately preceding) time period, typically the day before 
preparation of this report. 

In accordance with an exemplary embodiment, dupl 18 6 
15 executes the following steps: 

1. Deleting invoices from consideration if 

Type is A K' and ECRJSTUM is not A OD' , or 
Type is A RS' 
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2. Sorting invoices in a packet by VEN_NUM, INV_NUM AND 
INV_AMT . 

3. Flushing packets containing only one invoice. 

4. Marking packets that have different invoice dates or 
amounts with reference to the first check (that is, 
first invoice) in the packet. 

5. Reporting last payments compared to payment history for 
a two point match on vendor number and invoice number 
when the invoice date or invoice amount are different. 

Dup2 188 captures packets having similar vendor names 
and the same invoice amount. For example, it captures 
packets for duplicate invoice analysis where the invoice was 
paid last night and that have identical vendor names (first 
N, such as four, characters only) and identical invoice 
amounts when compared to invoices from the last night or the 
history file. Packets are dropped where the invoice date is 
different, and invoices are dropped for which the invoice 
number is not datelike. The invoice number field defaults 
to the date the ECR was entered when the submitter does not 
enter an invoice number. Dup2 contains logic to bring in 
most of the duplicates between ECR to ECR activity. 
END 9 2000 0156 US1 19 



In accordance with an exemplary embodiment, Dup2 188 
executes the following steps: 



1. 



Dropping invoices older than, say, nine months. 



2. 



Deleting invoices from consideration if 



Type is 'K' and ECR_NUM is not 'OD' , 



or 



Type is 



3. Capturing packets that have a check from last night and 
have identical vendor names and invoice amounts. 

4. Marking packets that have different invoice dates (with 
reference to the first check in the packet) . 

5. Keeping all invoices in a packet if one of the current 
invoices is datelike . 

6. Dropping type H invoices that are not datelike where 
all of the current invoices are not datelike. 

7. Reporting last payments compared to payment history for 
two point match on four character vendor name and 
invoice amount when some invoice dates are different 
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and at least one invoice number is datelike while 
excluding invoices with check dates older than nine 
months « 



Dup3 190 captures packets having similar invoice dates 
and amounts, differing on one of several flagged conditions. 
That is, dup3 190 captures packets for duplicate invoice 
analysis where the invoice was paid last night and that have 
identical invoice dates and identical invoice amounts when 
compared to invoices from the history file. Invoices are 
dropped if one of the flags does not apply- Referring to 
Figure 5, the flags are: 



Flag 1: transposed digits in invoice number 202. 
Flag 2: datelike invoice number 202 for same four 

character vendor name 216. 
Flag 3: match on invoice number 202. 
Flag 4: match on invoice number 202 except for a 

prefix/suffix character for same four 

character vendor name 216. 
Flag 5: lengths of invoice number 202 differ for same 

four character vendor name 216. 
Flag 6: match on invoice numbers 202 while ignoring 

embedded blanks . 
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In accordance with an exemplary embodiment , dup3 190 
executes the following steps. 



1. Sorting invoices by INV_DT 214, INV^AMT 204, TYPE 226, 
VENJTAM 216 and CHK_DT 210. 

2. Capturing packets that have a check from last night and 
have identical invoice dates and amounts. 

3. Marking packets with appropriate flags (Flag 1 through 
Flag 6, above) , including: 

Outputting flag conditions applicable to this 
packet, and 

Merging the flags back to the correct invoices. 

4. Reporting two point match on invoice date and invoice 
amount where invoices in a packet (invoice paid last 
night compared to all other invoice numbers in packet) 
are flagged with at least one of Flag 1 through Flag 6. 



Dup4 192 captures packets having the same invoice 
amount and numbers, but not the same date and vendor name. 
That is, it captures packets for duplicate invoice analysis 
where the invoice was paid last night and that have 
END 9 2000 0156 US1 22 



identical invoice amounts and identical invoice numbers when 
compared to other invoices from the last night or the 
history file. Packets are dropped if (the invoice dates are 
identical and the four character vendor names are 
5 identical.) 

In accordance with an exemplary embodiment of the 
invention, dup4 192 executes the following steps. 

1. Deleting invoices for which document type 220 is X K' 
and ECR number 218 is not ^OD' , or if document type 220 

10 is A RS' . , *K' is the first digit in a batch type 

payment, A OD' are the first two digits of an electronic 
check request number (ECR#) , and ^RS' is the document 
type for internal invoicing. 

2. Sorting invoices in the history file by invoice amount 
15 204, invoice number 202, type 236, and vendor name 216. 

3. Deleting packets having only one invoice, 

4. Marking packets containing invoices having different 
invoice dates or vendor names with reference to the 
first check in the packet. 
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The test for packet creation is different for each 
report and this equality comparison is inherent in the 
definition of each packet. An invoice may appear on 
multiple reports. 



Dupl has identical invoice numbers and vendor numbers. 

Dup2 has identical vendor names and invoice amounts. 

Dup3 has identical invoice dates and invoice amounts. 

Dup4 has identical invoice amounts and invoice numbers. 

Dup5 has identical invoice numbers and vendor names. 

Dup6 has identical invoice numbers , vendor names and invoice 

amounts . 



5. Reporting last payments compared to payment history, a 
two point match on invoice amount and invoice number 
where vendor number and invoice date are different. 
Packets are dropped if (the invoice dates are identical 
and the four character vendor names are identical.) 



Referring to Figure 1, the history file and current 
file are in SAS DBS 132. 



Dup5 194 captures packets having the same invoice 
number 202 and vendor name 215, but not the same vendor 
number 200 and invoice amount 204. Thus, it captures 
END 9 2000 0156 US1 24 



packets for duplicate invoice analysis for all invoices on 
the history file that have identical invoice numbers and 
identical vendor names (first four characters) . Packets are 
kept only if the vendor number 2 02 and the invoice amount 
204 are different. 

In accordance with an exemplary embodiment of the 
invention, dup5 194 executes the following steps. 

1. Deleting invoices for which document type 220 is 

and ECR number 218 is not A OD' , or if document type 220 
is A RS' . 

2. Sorting the history file by INV_NUM 202, VEN__NAM4 216, 
TYPE 236 and INV_AMT 204. 

3. Capturing packets that have identical invoice numbers 
202 and identical first four characters of the vendor 
name 216. 

4. Flushing packets for which there is only one invoice 
entry. 

5. Marking packets that, with reference to the first check 
in the packet, have different vendor numbers 216 and 
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invoice amounts 204. 



6. Reporting payment history analysis for this two point 
match on the four character vendor name 216 and invoice 
number 202 for different vendor numbers 200 and invoice 
5 amounts 204, keeping packets only if the vendor number 

200 and the invoice amount 204 are different. 



Dup6 196 captures packets having the same vendor number 
and the same invoice number and amount. That is, it 
captures packets for duplicate invoice analysis where the 

10 invoice was paid last night and that have identical vendor 

numbers 202, identical invoice numbers 202, and identical 
invoice amounts 204 when compared to invoices from the last 
night or the history file. The packet is kept when the 
amounts 204 are the same and the invoice dates 214 are 

15 different. 



In accordance with an exemplary embodiment of the 
invention, dup6 196 executes the following steps. 



1. Deleting invoices for which document type 220 is X K' 

and ECR number 218 is not "OD' , or if document type 220 
20 is *RS' . 
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2. Sorting history file by VEN_NUM 216, INV_NUM 202, 

INVJ\MT 204 and TYPE 236. (Note change in sort order 
from dupl 186 . ) 



3. Deleting packets containing only one invoice entry. 

5 4. Marking packets for retention that have different 

invoice dates 214 or amounts 204, with reference to the 
first check in the packet. (Note change from dupl 18 6, 
which also checks invoice amount 204 at this point.) 



5. Reporting last payments compared to payment history, a 
10 two point match on vendor number and invoice number 

when the invoice date is different and the invoice 
amount is the same. 



Duppay 184 maintains the duplicate invoice detection 
file and SAS database 132. This code reads the new and 

15 changed invoices as extracted from the BDW 118 and adds or 

updates records as appropriate. One update pass is made 
through the duplicate payment invoice detection historical 
data as maintained on the history SAS data base to apply the 
new and changed invoices from daily activity as captured on 

20 the current SAS data base. 
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The input file is CURRIN, the daily invoices from BDW 
supplied as a flat file and containing both new and updated 
invoices . 



The output SAS database file is HISTORY, the updated 
invoice history file. 

The following SAS database files are logically 
temporary, are rebuilt each day, and are used as input to 
the various reports dupl-dup6 180-196, respectively: 



REPORT updated invoice history file lest the type 

X X' invoices. 
CURR daily invoices. 

NEW_INV only the new invoices from the daily 
invoices . 

DELETES the invoices which have aged off the history 
file. 



These database files are included within SAS DBS 132. 

In accordance with an exemplary embodiment of the 
invention, duppay 184 executes the following steps. 



1. Resetting TYPE field 236 to x E f , *C , or y X' , as 
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appropriate, where : 



y E f (history) implies that the invoice is an old one. 
y C r (current) implies that the invoice is a new one. 
x X f implies that the invoice has been logically 

deleted using cancel dates other than 2222-02-02 

or 2099-01-01. 

Logically deleted invoices are retained on the history 
SAS data base. 

2. Dropping invoices from the history SAS database 132 if 
the check date 210 indicates the invoice is older than, 
say, 18 months. 

Duppay 184 logic for applying new and changed invoices 
captured in the current SAS database to the history file 
executes the following steps. 

3* For daily activity invoices, setting the variable 

DATELIKE 234 to X Y' when the invoice number 2 00 is 
datelike, else setting it to X N' . 

4. Calculating the invoice length INV_LEN variable 232 for 

daily activity invoices. 
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5. Updating an existing invoice on the history database 
from current CURR if there is a match on SYSTEM 228 
(i.e., region) and INV_ID 206 as found on the history 
and current databases . 

5 6. Adding an invoice to the history database if there is 

not a match on SYSTEM and INV_ID 20 6. 

After the updates have been applied to the history file, the 
following logic is performed. 

7. Setting type 236 to A X' for invoices with cancel date 
10 CANCELDT 226 not set to A 2099-01-01 f or A 2222-02-22 ? to 

indicate that these are canceled invoices that are not 
active and therefore should not be considered in the 
various duplicate invoice reports. 

8. Removing from the history file invoices that are older 
15 than 18 months, as indicated by check date CHKJ3T 210. 

Duprep 180 generates reconciliation reports 128 for the 
duplicate invoice payment system. This code summarizes the 
count and amount for the following invoice classes: 



(1) daily activity invoices 
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(2) daily activity invoices that are new 

(3) invoices that have aged off the HISTORY data base 

(4) invoices that are on the HISTORY data base 

The input SAS database files are: 
HISTORY 

Input SAS data base Files: The following SAS data bases are 
logically temporary and are rebuilt each day. They are used 
as input to the various reports. 



10 



15 



REPORT updated invoice history file less the type X 
invoices. This is used by the daily dup 
invoice report programs reportl through 6 

CURR Daily activity file 

NEW_INV Daily activity file with only the new 
invoices 

DELETES Invoices removed from HISTORY. 



The reconciliation Report 128 types are: 



SAS data base used Title 



IBMAP.CURR Daily Summary Reconciliation 
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IBMAP.NEW_INV 
IBMAP . DELETES 
IBMAP. HISTORY 



Daily New Invoice Reconciliation 
Daily Deletion Reconciliation 
Historical Data Base Summary 



In accordance with an exemplary embodiment of the 
5 invention, duprep 180 executes the following steps. 

1. Sorting invoices by COUNTRY 224, SYSTEM 228, Type 236. 

2. Outputting daily summary reconciliation, daily new 
invoice reconciliation, daily deletion reconciliation, and 
historical database summary report. 

10 Dupstart 182 does the initial load for the duplicate 

payment invoice detection file. This code reads the invoice 
history as extracted from the BWD 118, which is a one time 
run intended for startup or reinitialization purposes. 



In accordance with an exemplary embodiment of the 
15 invention, dupstart 182 executes the following steps for all 

invoices . 



1. Setting the variable DATELIKE 234 to A Y' when the 

invoice number 202 is datelike, else setting it to A N' . 
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2. Setting the type field 236 to A H' . 



The input is a complete invoice history file, and the 
output is the SAS updated invoice history database file 
HISTORY. 

5 Referring to Figure 5, a duplicate report matrix 

illustrates the invoices selected for output for each of the 
reports dupl through dup6. In Figure 5, an A X' signifies 
the selection of those invoices which compare equal on the 
applicable criteria 216, 200, 202, 214, and 204, 
10 respectively. An '0' signifies the selection of those 

invoices which do not compare equal. Every flag except for 
dup3 match on the first four characters of the vendor name. 
Dupl requires that either the date or the amount needs to be 
different . 



15 Advantages over the Prior Art 

It is an advantage of the invention that there is 
provided an improved method and system for identifying 
duplicate invoices prior to payment. 
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It is an advantage of the invention that there is 
provided a system and method for identifying prior to 
payment duplicate invoices from activity on multiple 
systems . 

5 It is an advantage of the invention that there is 

provided a system and method periodically executing a 
plurality of coordinated logic processes comparing current 
activity against historical activity from a plurality of 
systems for Identifying duplicate invoices prior to payment. 

10 Alternative Embodiments 

It will be appreciated that, although specific 
embodiments of the invention have been described herein for 
purposes of illustration, various modifications may be made 
without departing from the spirit and scope of the 

15 invention. In particular, it Is within the scope of the 

invention to provide a computer program product or program 
element, or a program storage or memory device such as a 
solid or fluid transmission medium, magnetic or optical 
wire, tape or disc, or the like, for storing signals 

20 readable by a machine, for controlling the operation of a 
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computer according to the method of the invention and/or to 
structure its components in accordance with the system of 
the invention. 



5 Further , each step of the method may be executed on any 

general computer, such as an IBM System 390, AS/400, PC or 
the like and pursuant to one or more, or a part of one or 
more, program elements, modules or objects generated from 
any programming language , such as C++, Java, Pl/1, Fortran 
10 or the like. And still further, each said step, or a file 

or object or the like implementing each said step, may be 
executed by special purpose hardware or a circuit module 
designed for that purpose. 

While the preferred embodiment of the invention has 
15 been described with respect to identifying invoice records, 
other types of records may be similarly processed. 
Consequently, the term ^invoice" is intended to encompass 
other types of records, such as those documenting requests 
made of an enterprise for payment, credit, goods, services, 
20 and so forth. 

Accordingly, the scope of protection of this invention 
is limited only by the following claims and their 
equivalents . 
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